Uncharted công chiếu lần đầu tiên tại Barcelona, Spain vào ngày 7/2/2022. Phim dự kiến được Sony Pictures Releasing ra rạp chính thức vào ngày 18/2, ở các định dạng IMAX, Dolby Cinema và 4DX. Ngày lên lịch gốc là 10/6/2016, nhưng sau đó phim được lùi tới 30/6/2017. Phim tiếp tục được rời lịch sang 18/12/2020 và sau đó là 5/3/2021. Trong năm 2021, do sự ảnh hưởng của dịch Covid, phim được lùi tới 8/10, rồi đẩy lên 16/7. Phim cuối cùng được ấn định ra mắt vào 18/2/2022.

Ngày 12/3/2022, Cục Điện ảnh Việt Nam thông báo cấm chiếu bộ phim này trên lãnh thổ Việt Nam do có chứa hình ảnh Đường chín đoạn (hay còn gọi là đường lưỡi bò). Quyết định do Hội đồng thẩm định và phân loại phim Quốc gia đưa ra sau buổi kiểm duyệt phim gần đây.[8]